#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;
class Solution{
public:
	// 
	int search(vector<int> & nums, int target){
		auto iter = find(nums.begin(), nums.end(), target);
		if(iter!=nums.end()){
			return 1;
		}
		return -1;
	}
	
};

int main(){
	vector<int> a = {1,2,3,4,5};
	int target = 4;
	Solution so;
	int b = so.search(a, target);
	cout << b << endl;
}